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Abstract. In this paper, wc define finite type invariants for cyclic equivalence 
classes of nanophrases and construct the universal ones. Also, we identify the 
universal finite type invariant of degree 1 essentially with the linking matrix. 
It is known that extended Arnold's basic invariants to signed words are finite 
type invariants of degree 2, by Fujiwara. We give another proof of this result 
and show that those invariants do not provide the universal one of degree 2. 



1. Introduction 

Turaev developed the theory of words based on the analogy with curves on the 
plane, knots in the 3-sphere, virtual knots, etc. in [101 111] . A word is a sequence of 
letters, belonging to a given set, called alphabet. Let a be a set. A nanoword over 
a is a pair of a word in which each letter appears exactly twice and a map from 
the set of letters appearing in the word to a, defined by |llj . A nanophrase is a 
generalization of nanoword, defined by [TU] ■ 

Vassiliev developed in [T^] the theory of finite type invariants of knots, which is 
conjectured to classify knots. In [7\, Ito defined a notion of finite type invariants for 
curves on surfaces, constructed a large family of finite type invariants, called SCI m , 
and showed that they become a complete invariant for stably homeomorphism 
classes. On the other hand, in [3J Fujiwara provided a simple idea to define finite 
type invariants for cyclic equivalence classes of signed words by introducing a new 
type of crossing, called singular crossing, which plays intermediate role between an 
actual and virtual crossing. Here the signed word is a nanoword over a = {+, — } 
and it is known in [TO] that the set of cyclic equivalence classes of signed words 
bijectively corresponds to the set of stably homeomorphism classes of curves on 
surfaces. We extend Fujiwara's finite type invariants, to those for cyclic equivalence 
classes of nanophrases over a general a not necessarily to be {+,—}• The first 
purpose of this paper is to construct the universal ones in Theorem l5.41 by following 
the approach in [6]. In addition, we identify the universal finite type invariant of 
degree 1 essentially with the linking matrix. As a related work, we should mention 
that Gibson and Ito extended the universal finite type invariant for nanophrases 
under different equivalence relations, called homotopy and closed homotopy, in [5]. 

To see the second purpose, recall that in [5], Polyak reconstructed Arnold's basic 
invariants [1] [2] for isotopy classes of generic curves on the plane or sphere by using 
Gauss diagrams and showed that those invariants are finite type invariants of degree 
1 in his sense. In [7] , Ito connected Arnold's basic invariants of planar curves with 
his finite type invariants. On the other hand, in [3J Fujiwara extended Arnold's 
basic invariants of spherical curves to signed words and showed that those are finite 
type invariants of degree 2 in his sense. We give another proof of Fujiwara's result 
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and show that they do not provide the universal invariant of degree 2 in Fujiwara's 
sense. 

This paper is organized as follows. In section 2, following Turaev, we give for- 
mal definitions of words, phrases and so on. In section 3, following Fujiwara, we 
give definitions of singular crossings and singular letters. In section 4, we define 
finite type invariants for cyclic equivalence classes of nanophrases. In section 5, 
we construct the universal finite type invariants for cyclic equivalence classes of 
nanophrases. In section 6, we identify the universal finite type invariant of de- 
gree 1 essentially with the linking matrix. In section 7, we restrict our discussion 
to nanowords corresponding to spherical curves, and clarify the relation between 
Arnold's basic invariants and our finite type invariants. 

2. Nanowords and nanophrases 

In this section, following Turaev |10l 111] , we review formal definitions of words, 
phrases and so on. 

2.1. Words and phrases. An alphabet is a finite set and its element is called a 
letter. A word of length m is a finite sequence of m letters. The unique word of 
length is called the trivial word and is written by 0. An n-component phrase is 
a sequence of n words, each of which we call a component. We write a phrase as 
a sequence of words, separated by '|'. The unique n-components phrase for which 
every component is the trivial word is called the trivial n-component phrase and is 
denoted by n . In this paper, we will regard words as 1-component phrases. 

2.2. Nanowords and nanophrases. Let a be a finite set. An a-alphabet is an 
alphabet A together with an associated map from A to a. This map is called a 
projection. The image of any A £ Am a will be denoted by \A\. An isomorphism 
f of an a-alphabet Ai to A2 is a bijection such that |/(4)| is equal to \A\ for any 
letter A in Ai . A Gauss word on an alphabet A is a word on A such that every 
letter in A appears exactly twice. Similarly, a Gauss phrase on A is a phrase which 
satisfies the same condition. By definition, a 1-component Gauss phrase is a Gauss 
word. 

Let p be a Gauss word or a Gauss phrase. The rank of p is the number of distinct 
letters appearing in p. We denote it by rank(p). Note that the rank of a Gauss 
word must be a half of its length. For example, the rank of ABC BAG is 3 and the 
rank of A\B\$\BA is 2. 

An n-component nanophrase over a is a pair (A,p) where A is an a-alphabet 
and p is an n-component Gauss phrase on A. When n is equal to 1, we call it a 
nanoword. 

Let (Ai, pi) and (^2,^2) be nanophrases over a. An isomorphism f of a 
nanophrase (Ai,pi) to (A2,P2) is an isomorphism / of a-alphabets such that / 
applied letterwisely to the zth component of p\ gives the ith component of P2 for all 
i. If such an isomorphism exists, we say that («4i,pi) and (.42, P2) are isomorphic. 

We can define the rank of a nanoword and a nanophrase similar to that of a 
Gauss word and a Gauss phrase. 

2.3. Shift move on nanowords and nanophrases. In [10 , Turaev defined a 
shift move on nanophrases. Let v be an involution on a. Suppose p is an n- 
component nanophrase over a. A v-shift move on the ith component of p is a move 
which gives a new nanophrase p' as follows. If the ith component of p is empty or 
only a single letter, then p' is p. If not, we can write the form of the ith component 
of p by Ax. Then the ith component of p' is xA and other components of p' are 
the same as the corresponding components of p. Furthermore, if we write \A\ p for 



FINITE TYPE INVARIANTS FOR CYCLIC EQUIVALENCE CLASSES OF NANOPHRASES 3 



\A\ in p and \A\ p i for \A\ in p' , then \A\ p i equals when x contains the letter 

A and otherwise, \A\ p > equals \A\ P . 

3. Singular crossings and singular letters on signed words 

In [3], Fujiwara introduced singular letters on signed words, which are nanowords 
over a — {+, — }. In this section, following Fujiwara, we review definitions of 
singular crossings and singular letters on signed words. 

3.1. Curves and signed words. In this paper, a curve means a generic immersion 
from an oriented circle to a closed oriented surface. Here generic means that the 
curve has only a finite set of self crossings which are all transversally double points, 
does not have triple points and self tangencies, and has a regular neighborhood. A 
pointed curve is a curve endowed with a base point away from the double points. 

Let a be the set {+, — } and A an a-alphabet. We then call a nanoword (A,w) 
over a a signed word. 

We consider a pointed curve on a surface. We label these crossings in an arbitrary 
way by different letters Ai,A%, A m , where m is the number of crossings. The 
Gauss word of a curve is obtained by the following. We start from the base point, 
move along the curve following the orientation and finish when we get back to the 
base point. Then we write down all the letters of the crossings in the order we meet 
them. The resulting word w on the alphabet A = {Ai, A2, A m } contains each 
letter twice. Making w a signed word, we consider the crossing of the curve labeled 
by A. When moving along the curve as above, if we first traverse this crossing from 
the bottom-left to the top-right, then |A| = — , otherwise \A\ = +, see Figure [TJ 
Here the orientation of the ambient surface is counterclockwise. The trivial curve is 
corresponding to the signed word 0. If we choose a different choice of the labeling 
of the crossing, we get an isomorphic signed word. We assign to each curve on a 
surface the isomorphism class of this signed word. 

Two curves are stably homeomorphic if there is a homeomorphism between their 
regular neighborhoods which maps one curve onto the other preserving the orien- 
tation of the curves and the ambient surfaces. Similarly, two pointed curves are 
pointed stably homeomorphic if two curves are stably homeomorphic mapping one 
base point onto the other. 

If we change the curve by a stably homeomorphism, then the associated signed 
word does not change, since it is defined by the behavior of the curve in its regular 
neighborhood. It is proved in [TU] that the set of isomorphism classes of signed 
words bijectively corresponds to the set of stably homeomorphism classes of pointed 
curves on surfaces. 

Let v be an involution on a which maps + to — . The cyclic equivalence relation 
on signed words is defined by the relation generated by the j^-shift move. It is 
proved in [TU] that the set of cyclic equivalence classes of signed words bijectively 
corresponds to the set of stably homeomorphism classes of curves on surfaces. 




1st 



2nd 



2nd 



1st 



Figure 1 . On the left the sign is — , and on the right + 
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3.2. Singular curves and singular signed words. When we project a curve on 
a surface to the plane, Some crossings which are not crossings on a surface may 
appear in the planar curve. We call such a crossing a virtual crossing and denote it 
by a crossing with a small circle surrounding it. Such crossings do not contribute at 
all to the associated signed word. Virtual crossing is not just an ordinary graphical 
vertex, but an non-actual crossing. 

Let c be a curve on a surface, and w c a signed word corresponding to c. If 
we replace some crossings of the planar curve which come from actual crossings 
of c by virtual crossings, we get a new curve on some surface. The signed word 
corresponding to the new curve is obtained from c by deleting letters assigned to 
the actual crossing in question. 

Fujiwara 3 introduced a new type of crossing called singular crossing, which 
is an intermediate crossing between an actual crossing and a virtual crossing, and 
denoted it as a crossing with a small box surrounding it. A singular curve is a 
planar curve which may contain singular crossings. 

We call a signed word corresponding with a singular curve a singular signed 
word. Getting signed words corresponding with singular curves, we label actual 
and singular crossings by the letters such as A and the letters with asterisk such as 
A* , respectively. The letters such as A* are called singular letters. For a word w 
without singular letters, denote by w* the word obtained by changing all letters of 
w to singular letters saving signs. 




Figure 2. The singular curve corresponding to the signed word 
A*BA*B, where \A*\ = + and \B\ = - 



4. Definitions of finite type invariants 

In [3 , Fujiwara defined finite type invariants for cyclic equivalence classes of 
signed words. We now extend the definition of finite type invariants for general a. 

Let a be any finite set. Let P(a, n) denote the set of isomorphism classes of 
n-component nanophrases over a. Let v be any involution on a. We define the 
cyclic equivalence relation over n-component nanophrases as equivalence relations 
generated by isomorphisms and {/-shift moves. Let P(a, v, n) denote the set of 
cyclic equivalence classes of n-component nanophrases over a. 

We define a* — {a* a £ a} and let A be an a U a*-alphabet. Then the letter 
whose projection is contained in a* is called a singular letter and is denoted with 
asterisk, say by A* , for easy distinction. Let P m (a, n) denote the set of isomorphism 
classes of n-component nanophrases over a U a* with m singular letters. We call 
the phrase with singular letters a singular phrase. By definition, Po(a, n) is the set 
of non-singular n-componcnt nanophrases and so Po(a,n) = P(a,n). 

Given an involution v over a, we extend v to a U a* as follows. For any a £ a, 
we define 

v(a*) = v{a)*. 
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Then let P m (a,i',n) denote the set of cyclic equivalence classes of n-component 
nanophrases over aUa* with m singular letters, where m is at least 0. By definition, 
P(a, v, n) = P {a,is,n). Put V(a,v,n) = U m > P m (a,v,n). 

An invariant u for cyclic equivalent classes of nanophrases is a map from the 
set of n-component nanophrases in an abelian group G, which takes equal values 
on nanophrases related by isomorphisms and ^-shift moves. In other words, it is a 
map u : P(a, u, n) — > G. 

Given an invariant u : P(a, v, n) — > G, we define its extension u : V(a, v,n) — > G 
by the following rule 

( u(p) = u(p) if p e P (a, u,n) 

\ u(xA*yA* z) = u(xAyAz) — u(xyz) if xA*yA* z £ P m (a, v, n) (m > 1), 

where A is a non-singular letter such that \A\* is equal to \A*\ and x, y and z are 
arbitrary sequences of letters possibly including '|' or '0'. This map is well defined 
because the result does not depend on the order of the singular letters which we 
exclude. That is, the following two calculations have the same result. 

u{xA*yB*zA*wB*t) 

= u{xAyB*zAwB*t) - u(xyB*zwB*t) 

= u{xAyBzAwBt) — u(xAyzAwt) — u{xyBzwBt) + u(xyzwt), 
ii(xA*yB*zA*wB*t) 

= u(xA*yBzA*wBt) ~ u(xA*yzA*wt) 

= u{xAyBzAwBt) — u(xyBzwBt) — u{xAyzAwt) + u(xyzwt). 

Let p and q be n-component nanophrases. A nanophrase q is a subphrase of p, 
denoted by q <p, if it is a nanophrase obtained from p by deleting pairs of letters. 
Here each letter does not change the value of the projection. We use this word even 
if we eliminate no-letters. If the rank of p is k, then p has exactly 2 fe subphrases. 

Example 4.1. Let p = ABA\B. Then the subphrases of p are ABA\B, AA\$, B\B 
and0|0. 

For any nanophrases p and q, we define S(p, q) by 

S(p, q) = rank(p) — rank(g). 

Proposition 4.2. For any n-component nanophrases p in V(a, n) and any in- 
variant u : P{a, v, n) G, 

(1) u(p)= J2 (-l) 6iP '- q) u(q), 

where p' is the non- singular phrase obtained by replacing all singular letters of p by 
the corresponding non-singular letters and p" is the subphrase of p obtained from p 
by deleting all singular letters. 

Proof. If p does not have singular letters, then this assertion is trivial. If p has 
some singular letter A* , then we can write that p' = xAyAz, where x, y and z are 
non-singular phrases and p" is a subphrase of xyz. Therefore the right hand side 
of the identity (fTJ) can be written by the following formula in the additive abelian 
group ZP(a, v, n) freely generated by P(a, v, n) 

p"<]q<]xAyAz 

We divide this sum into two sums according to whether the phrase q contains the 
letter A or not, and then use the extension rule of u. For any subphrases p\ and 
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P2 of p, let pi Up pi denote the subphrase obtained from p by deleting the letters 
contained in neither p\ nor pi ■ Then the above sum is divided into 

2 {-l) 5{xAyAz - q) u{q)+ Yl {-^f XyZ - q) u{q) 

(p"UxA v AzAA)<q<xAyAz p"<sq<lxyz 

53 (-l) 5{xA ' yA ' z - q) u{q). 

(p"U p A* A* )<q<xA*yA* z 

Repeating this simplification and we have 

53 (-l) s ^u(q)=u(q), 

p<q<p 

□ 

A map u : P(a, n) — >• G is a finite type invariant if there exists a non-negative 
integer m such that for any n-component nanophrases p with more than m singular 
letters, u(p) is zero. The minimal such m is called the degree of u. 

The map u : P(a, is, n) — > G is a universal finite type invariant of degree m if for 
any finite type invariant v of degree less than or equal to m taking values in some 
abelian group H, there exists a homomorphism / from G to H such that 

P(a, is, n) — — >■ G 

\ O 
X- / 

H 

In particular, if p and q are two n-component nanophrases over a which can be 
distinguished by a finite type invariant of degree less than or equal to m and u is 
the universal invariant of degree m, then u(p) is not equal to u(q). 

In [B], Goussarov, Polyak and Viro constructed the universal finite type invariants 
of virtual knots and links. In [S], Gibson and Ito constructed the universal finite 
type invariants for homotopy classes of nanophrases. In a similar way, we construct 
the universal finite type invariants for cyclic equivalence classes of nanophrases in 
the next section. 

5. Universal finite type invariants 

In this section, following the approach by Goussarov, Polyak and Viro in [B] 
we construct the universal finite type invariants for cyclic equivalence classes of 
nanophrases over general a. 

Let ZP(a, n) be the additive abelian group freely generated by isomorphism 
classes of n-component nanophrases. Let ZP(a, v, n) be the additive abelian group 
freely generated by P(a, v, n). 

Let G(a, v, n) be the group obtained from ZP(a, n) by taking quotient with the 
following relations, 

jw\AxAy\t - w\xByB\t = 
1 w\Az\t ~ w\zA\t = 0, 

where \B\ = ^(|A|), x, y and z do not contain '|' and z does not contain A. 

The projection from ZP(a, n) to ZP(a, is, n) is a homomorphism, and we denote 
it by I. 

Proposition 5.1. The homomorphism I induces an isomorphism I : G{a,v 1 n) — > 
ZP(a, v, n). 
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Proof. It is clear that / is onto and the subgroup generated by the element u>|v4iz;Ay|i- 
w\xByB\t and w|^4z|t — w|z^4|< in ZP(a, n) is a subset of the kernel of /. Contrarily, 
we show that the kernel of / is a subset of the subgroup in question. For any p in 
ZP(a, n), there exists a finite subset X of P{a 1 n) such that p — X^ex e x%, where 
e x is an integer. If p is contained in the kernel of /, we have 

x£X x£X x£X' x~y,y£X 

where X' is a set of representatives. It is true if and only if for any x 6 X' , 
12 x ~y,y£X e v = °- Therefore Y, x ~y, y ex e vV is contained in the above subgroup and 
so is p. □ 

We then define a homomorphism 9 n : ZP(a, n) —} ZP(a, n) as follows. For any 
n-component nanophrase p, 9 n (p) is the sum of all the subphrases of p considered 
as an element of ZP(a,n). We then extend 9 n linearly to all of ZP(a,n). Note 
that for any nanophrase p, 9 n (p) can be written as 

<2<P 

We then define another homomorphism ip n : ZP(a, n) — > ZP(a, n) as follows. 
For any n-component nanophrase p, 

Vn {p) = Y,i- l ) 5{p ' q) i- 

q<p 

We then extend ip n linearly to all of ZP(a,n). 

Proposition 5.2. The homomorphism 9 n is an isomorphism and its inverse is 
given by (p„ . 

Proof. For any n-component nanophrase p, 

q<p r<q 

( 2) =E(E(- 1 ) 5(9 ' r) 

r<\p r<\q<\p 

= p- 

The forth line of © means that we take a sum of q satisfying r <q<p. Here i is 
the difference between the rank of p and q. 

Thus tfiniffnip)) — P and so ip n o 9 n is the identity map. Similarly, 

q 

q<p 



E(E 



q<p 

= E(- 1 ) 5(P,9) (E 



r i 

q<p r<q 

= p- 

Thus 9 n o ip n is also the identity map. Therefore 9 n is an isomorphism and its 
inverse is given by ip n . □ 

Proposition 5.3. The map 9 n induces an isomorphism 9 n : G{a, v 1 n) — > G(a, v 1 n). 
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Proof. For any w|AxAy|t — w\xByB\t in ZP(a,n), we have 



tiwlAxAylt - w\xByB\t) 

= Y w i#- Y 

q<AxAy q<\xByB 



(3) =( E Hffl*+X>M*) 

AA<q<AxAy q<lxy 

-( Y h#+X>m*) 



B B<q<xByB q<lxy 

Y w\q\t- Y w \l\ f - 

AA<q<AxAy BB<q<xByB 

The last line of ([3]) can be written by a finite sum of the form w\AxAy\t — w\xByB\t. 
Similarly #„(u>|Az|t — w\zA\t) can be written by a finite sum of the form iu| Az|i — 
lyj^Ajt. Therefore 9 n is a homomorphism and so is (p n . Thus 6 n is an isomorphism. 

□ 

For each non-negative integer m, we define a map O m : P{a, n) — » P(a, n) by 

if rank(p) < to, 



(4) O m (p) 



otherwise. 



We extend O m linearly to all of ZF(a, n). 

We introduce the following relation on G(a, v, n), 

p = 

if p is an n-component nanophrase with rank(p) > to. 

Let G m (a, v, n) be the group obtained from G{a 1 v,n) by taking quotient with 
the above relation which depends on m. Then G m (a,is,n) is generated by the set 
of n-component nanophrases with rank m or less. As this set is finite, G m (a^v,n) 
is a finitely generated abelian group. Clearly O m induces a homomorphism O m : 
G(a, v, n) — ¥ G m (a, v, n). 

Let T m ^ n be the composition O m o n o I^ 1 of I , 9 n and O rn . Then T m! „ is a 
homomorphism from ZP(a, ^, n) to G m (a, n). 

The main theorem of this section is as follows. 

Theorem 5.4. The map r m! „ : ZP(a,v,n) G m (a,i>,n) is the universal finite 
type invariant of degree to for cyclic equivalence classes of nanophrases. 

Corollary 5.5. For any finite type invariant for P{a,v 1 n) taking values in an 
abelian group G, there is a finite subset H of G such that for any p in P(a, v, n) 
v(p) is represented by a linear combination of elements of H. 

We prepare lemmas for the proof of the theorem. 

For any subphrases p\ and pi of p, let p\ \ p P2 be the subphrase obtained from 
Pi by deleting the letters contained in p2 ■ 

Example 5.6. Let p = AADBCBCD, Pl = AABB and p 2 = BCBC. Then 
Pi \p P2 = AA. 

Lemma 5.7. Let p be an n-component nanophrase. The sum of all the subphrases 
of p regarded as an element of ZP(a, n) can be written for any subphrase t of p as 
follows. 



(5) Y«=Y( Y 



•S' 



q<ip t<r<ip (r\ p t)<s<r 
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Proof. For any subphrase q of p, the right hand side of the above identity ([5]) 
contains q. In fact, letting r be t U p q, we have t < r < p and (r \ p t) < q < r. For 
the left hand side of ([5]), the number of terms is 2 rank ( p ). For the right hand side, 
the number of subphrases r such that t <r <p is 2' 5 ( p,t ). On the other hand, the 
number of subphrases s such that (r \ t) < s < r does not depend on r and is 2 rank (*) . 
Therefore the number of terms on the right hand side of © is 2 rarLk W . Thus we 
conclude this lemma. □ 

Lemma 5.8. Let p be an n-component nanophrase. For any subphrase t of p, 



E(-!) 5(M) (E r ) 

t<\q<\p t<\r<\q 



p- 



Proof. The proof can be obtained by a similar way to proposition [221 an d we omit 
it. □ 

Proof of Theorem \5.4\ ■ First of all, we prove that r mj „ is a finite type invariant 
of degree less than or equal to m. Let T m ,n '■ V(a,v,n) —> G m (a,is,n) be an 
extension of T m ^ n . Let p be an element in Pk(a, n) where k > m. Let p' be the 
non-singular phrase obtained from p by replacing all singular letters of p with the 
corresponding non-singular letters and p" the subphrase of p obtained from p by 
deleting all singular letters. Then by proposition 14.21 the definition of T m ^ n and 
lemma IS~71 we have 



f m ,„(p) = r m , n ( C- 1 )^' 

p"<q<p J 

= o m o6oi- i ( K j2 (-i; 

p" <\q<\p' 



p"<\q<p' 

= 6 m ( E (-i) 5(p ' g) (E-) 

p"<q<p' r<Sq 

=o m ( y: (-i)^(E e «) 

p"<q<Sp' p"<\s<iq (s\ s p")<u<s 

Here we define a map g : P(a, v, n) —¥ ZP(a, u, n) as follows. We fix a nanophrase 
p" and then for any s in P(a, ^, n) such that p" < s, 

9 P " (s) E u - 

(s\ s p")<^<ls 

We extend g linearly to all of ZP(a, n) and denote it by g again. Thus we have 

(6) E (-i) 4 ^( E ( E «)) = ( E (-i) tf(p,,,) ( E *»(-))• 

p"<g<p' p"<]s<]g (s\ s p")<m<s p"<iq<ip f p"<s<iq 

Since g is linear, lemma [5^8] implies that 

the right hand side of © = g p ., ( ^ (-l) S{p '' q) ( E 



s 

p"4q<lp' p"<ls<lq 



= 9 P " (?') 

= E «• 

(p'\j,/p")<«<p' 

Since p' \ p / p" is the subphrase of p' which has rank k (> m), each phrase of the 
above term has rank more than m. Thus the image of this term under O m is zero. 
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Secondly, we prove that T m <n is a finite type invariant of degree to. For any 
n-componcnt nanophrase p without singular letters, let p* be the phrase obtained 
from p by replacing all letters with the corresponding singular letters. We then 
have 

p<s<p 

= O m ( P ) 

= p- 

Therefore T m ,n{p*) is not equal to zero, and so the degree of Y m _ n is to. 

Finally, we prove the universality as follows. For any finite type invariant v of 
degree less than or equal to to taking values in H, we will show that there exists a 
homomorphism / from G m (a, v,n) to H such v = f o r m .„. We extend v linearly 
to all of ZP(a, v, n) and denote it by v again. We define a map / as follows. For 
any n-component nanophrase p, 

f(p) = voIo§- 1 (q), 

where q is in G m (a, v, n) such that O m (q) = p. Note that q is the sum of phrases. 
Then / is well defined. In fact, for any q and q' such that 

O m (q) = O m (q') =p, 

O m (q — q') is equal to zero in G m (a, v,n) and so q — q' consists of phrases with 
rank more than m. We then have 

v(ql=v(j2(-V 5(q ' r) r) 

r<\q 

= voIo§- 1 (q). 

By the above and the fact that v is a finite type invariant of degree less than or 
equal to to, 

v o Io 6-\q-q') =v(q*-q'*) 
= 0, 

where q* is the sum of phrases obtained from q by replacing all letters of each 
phrase of q with the corresponding singular letter, and similarly q'* . Therefore / is 
well defined. We then obtain 

V = f oO m 0§ n O J -1 

f ° r m . n . 

Therefore we conclude the universality. □ 

For any nanophrase w, we denote by [w] the sum of the all nanophrase which 
is cyclic equivalent to w. For example, we consider the case when a = {±} and v 
sends + to — . If w = XXYY where X and Y mean a letter X with \X\ = + and 
Y with \Y\ = - respectively, then [w]_= XXYY + YXXY + YYXX + XYYX. 
lfv = XXYY, then [w] = XXYY + YXXY. 

For two arbitrary nanophrases w and v, we define (, ) by 

(w,v) = #{subwords of v isomorphic tow}. 
We extend (, } bilinearly, so that it is a map ZP(a, v, n) x ZP(a, v, n) 7L. 

Lemma 5.9. For any w in P(a,n), {[w], ) : P(a,v,n) — > Z is a finite type 
invariant of degree rank(w) . 



FINITE TYPE INVARIANTS FOR CYCLIC EQUIVALENCE CLASSES OF NANOPHRASES 11 



Proof. It is easy to check that it is a homomorphism. Suppose that w is a nanophrase 
whose rank is m. Let p be an n-component nanophrase with rank(p) > to. Let 
it(-) = ([to], •). By proposition 14.21 

(7) u(p)= £ (-l)^'^u(q), 

p"<Sq<\p' 

where p' is the non-singular phrase obtained by replacing all singular letters of p by 
the corresponding non-singular letters, and p" is the subphrase of p obtained from 
p by deleting all singular letters. If there is a subphrase r of p' whose rank is to, 
then let k be the rank of the intersection of r and p". Note that k is at least and 
at most to. The number of g's satisfying r < q and p" < q <sp' is 

So ([«j],p) = 0. Since {{w] 7 w*} — ([w],w) = 1, It is a finite type invariant of degree 

TO. 

□ 

Let (p m ,n denote a map 

P(a,v,n)^ Z<«), 

vtzP(a,iy,n),rank(t?) <m 

defined by the following. ip m ,n(w) is a direct sum of ([u], w) for ?; in P(a, is, n) whose 
rank is less than or equal to m, where Z{v) is an infinite cyclic group generated by 
v. We extend ip m ,n linearly to all of ZP(a, v, n). 

Proposition 5.10. There exists an isomorphism f from © t , e p( Q ,.„ ! „). rank (, ) )< m Z{u) 
to G m (a, n) such that f o tp mt „ = T mtTl . 

Proof. Since it is easy to check this proposition, we omit the proof. □ 

Remark 5.11. In [3], Fujiwara showed that when a — {+,—}, this finite type 
invariant is a complete invariant for cyclic equivalence classes of signed words, so a 
complete invariant for stably homeomorphism classes of curves on closed oriented 
surfaces. 

Remark 5.12. We compare L m i with Ito's SCI m . Let c be a generic immersed curve 
with n crossings, and w c a signed word corresponding to c. In [7] Ito defined a map 
SCI m {c) : W m — > k where k is a field and W m is a fc-linear space generated by the 
isomorphism classes of signed words with rank to. SCI m (c) has an information of 
all subwords of w c with rank to. Thus when a is {±}, v a map from + to — , that is 
signed words, for any signed words w\ and W2 corresponding to generic immersed 
curves c\ and C2 respectively, V m ^\(w\) = T„ h i(w2) if and only if SCIi(ci) — 
SCIi{c2) for any i between and to. 

6. Example 

Here is an example of finite type invariants. 

Example 6.1. The rank of a nanophrase over a is a finite type invariant of degree 
1. 

Example 6.2. Let TTij (1 < i < j < n) be a free abelian group generated by elements 
in a. Let ttu (1 < i < n) be a free abelian group generated by elements in a with 
the relations, a = v(a), for all a in a. 

For an n-component nanophrase p, the linking matrix of p is defined as follows. 
Let Aij(p) (1 < i < j < n) be the set of letters which have one occurrence in the 
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ith component of p and the other occurrence in the jih component of p. Let An (p) 
(1 < i < n) be the set of letters which have two occurrences in the ith component 
of p. For any i and j, let kj(p) be defined as follows. 

kj{p)= \ A \ e7: v- 
AeA zj ( P ) 

Let the linking matrix L(p) be the symmetric nxn matrix given by the entry hj(p). 
It is easy to see that the linking matrix of a nanophrase is an invariant for cyclic 
equivalence classes of nanophrases. 

For any p in P(a,v,n), we define a map i : P{a,v 1 n) — > Z by l(p) — 1 and 
extend the map linearly. 

Theorem 6.3. The linking matrix is a finite type invariant of degree 1, and a 
direct sum of the linking matrix and t is the universal finite type invariant of degree 
1. 

Proof. We first prove that the linking matrix L(p) is a finite type invariant of degree 
1. Let pA' B' be a nanophrase with two singular letters, A* and B* . Let pab be the 
nanophrase obtained from p by replacing A* and B* with A and B, respectively. 
Let pa be the nanophrase obtained from p by replacing A* with A and deleting B* . 
Let ps be the nanophrase obtained from p by replacing B* with B and deleting 
A* . Let p be the nanophrase obtained from p by deleting A* and B* . We then can 
obtain that 

L(p A *B') = L(pab) - L(p A ) - L(p B ) + L(p). 

We show that L{pa'B*) is zero. It is sufficient to prove that hj(pA*B*) is zero. 
We first consider the case that i — j. Let the letters A and B appear twice in ith 
component. We then obtain that 

kiipAB) = ki(p) + \A\ + \B\ 
Iu{pa) = hi{p) + \A\ 
Iu(Pb) = ki{p) + \B\. 

Therefore Iu(pa»B') is zero. Let the letter A appear twice in ith component and 
the letter B do not appear twice in ith component. We then obtain that 

Iu(pab) = hdpA) = hi{p) + \A\ 
Iu{Pb) = hiip)- 

Hence Iu{pa*b*) is zero. Let both the letters A and B do not appear twice in ith 
component. We then obtain that 

Iu(pab) = hdpA) = Iu{pb) = hi(p)- 

Therefore hj(pA*B*) is zero. The same conclusion can be obtained for the case 
that i ^ j. Let be a nanophrase with only one singular letter. If ith and jth 
components contain the singular letter, then lij{q*) ^ 0. Thus L is a finite type 
invariant of degree 1. 

The proof is completed by showing the universality. Our proof starts with the 
observation that 

Gi{a,v,n)= -Kij® tt u ®1. 

l<i<j<n l<i<n 

We note that a nanophrase with rank 1 is of the form 0| . . . |0|A|0| . . . |0|A|0| . . . |0 
or 0| . . . |0|yly4|0| . . . |0. Let us define gij a (1 < i < j < n) to be the nanophrase 
with the form 0| . . . |0|A|0| . . . |0|A|0| . . . |0 where A appears in both ith and jth 
components and \A\ = a in a, and g iia (1 < i < n) to be the nanophrase with 
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the form 0| . . . 0|yL4|0| . . . |0 where A appears in ith component and \A\ = a in a. 
Then the generators of Gi(a, v, n) are g^ a (1 < i < j < n) and 0„. We consider 
the ^-shift move. Since the 2/-shift move sends gu a to gn v ( a ) and gij a to itself, 
the relations of G\{a,v 1 n) are gu a — gu v ( a ) for & n y i and a. Thus Gi(a,is,n) is 
isomorphic to the abelian group generated by gij a (1 < i < j < n) and 0„ with 
the relations gu a — gn v (a) for ah a in a and 1 < i < n. This abelian group is 
isomorphic to 

by a direct sum of maps from a in nij to g^ a for any i and j and from 1 in Z to 1 
in Z(0 n ), and so fo (L © t) = Ti^. □ 

Remark 6.4. This linking matrix is different from Fukunaga's linking matrix in 
[1] on diagonal components. Fukunaga's linking matrix is a universal finite type 
invariant for homotopy classes of nanophrases, in [5]. But his linking matrix is not 
a universal finite type invariant for cyclic equivalence classes of nanophrases. 

7. Finite type invariants for spherical curves 

From now on, we work only on the set P(a,v, 1), where a = {±} and v is the 
map which sends + to — , that is signed words. 

Let P(a, l) s be a subset of P{a, 1), each of which has the corresponding generic 
curve on a sphere. Let P(a, v, l) s be the union of the set of cyclic equivalence 
classes of P(a,l) s and P(a, 1) \ P(a, l) s . Note that according to our definition 
of finite type invariants, when we extend an invariant u to u, we must extend the 
domain to P(a, is, l) s . Therefore we consider not the set of cyclic equivalence classes 
of P(a,l) s but P(a,v,l) s . 

In [8], Ito introduced regular homotopy moves on signed words. We review these 
definition. 

Definition 7.1 (Regular homotopy moves on signed words). Three regular homo- 
topy moves on signed words are defined as follows. 

A first regular homotopy is (A,xyz) — > (A U {A, B}, xA ± B T yA ± B^ z), where 
x, y and z are words without letters A and B. 

A second regular homotopy is (A, xyz) — > (ALi{A, B},xB ± A^yB ± A 11 z), where 
x and y are words without letters A and B. 

A third regular homotopy is (A, xA ± B ± yA ± C ± zB ± C ± t) ->■ (A,xB ± A ± yC ± A ± zC ± B ± t), 
where x, y, z and t are words without letters A, B and C. 

These moves are corresponding to moves of curves illustrated in Figure [31 




12 3 123 321 321 



Figure 3. Regular homotopy moves 
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Arnold's basic invariants Jj, J~ and St s are defined by their behavior under 
the moves and the inverse moves in Figure [31 In [3J, Fujiwara extended Arnold's 
basic invariants of spherical curves to invariants on signed words, in [9]. We review 
these definitions. 

Definition 7.2 (Arnold's basic invariants on signed words). decreases (respec- 
tively increases) by 2 under the first regular homotopy move (respectively inverse 
move), and does not change under the other moves. 

J s 7 increases (respectively decreases) by 2 under the second regular homotopy 
move (respectively inverse move), and does not change under the other moves. 

St s increases (respectively decreases) by 1 under the third regular homotopy 
move (respectively inverse move), and does not change under the other moves. 

Normalized conditions for Arnold's basic invariants are given as follows. Let Wi 
be a signed word AiAiA 2 A 2 ...A i A i (or AiAiA 2 A2...AiA. l ). Then 

t+/ \ (*-l) 2 r , x (*-2) 2 3 „ . , (Z-1) 2 

By using Polyak's formulation of the Arnold's basic invariants [S], we extend the 
Arnold's basic invariants to maps P(a, v, l) s — > Z defined by 

JtH = ({AABB - ABBA - 3ABAB, w)) - h[AA],w) + i 

j;(w) = {{AABB - ABBA — 3ABAB, w)) - h[AA],w) + ^ 

St{w) = -((- AABB + ABBA + ABAB,w)) + ^{[AA],w) - i 

where a map ((, )) is defined as follows. For any Gauss word v and signed word w, 
we define ((, )) by 

(M)= e n 

w'<lw 7 w'—v A in w' ,\A\— — 1 

where = means isomorphic as Gauss words. We extend the map bilinearly. 

Theorem 7.3. Arnold's basic invariants are finite type invariants of degree 2. But 
they do not provide the universal finite type invariant of degree 2. 

Proof. It is easy to see that {{AABB — ABBA, )) is an invariant for P(a, v, l) s . 
By Polyak [5] we see that {{ABAB, )) is also an invariant for P(a,i/, l) s . Thus 
J+, J s 7 and St are invariants for P(a!, i', l) s . Similar to lemma [5791 we have finite 
type invariants of degree 2. 

We compare a signed word AABBCC with AABBCC. 




Figure 4. 



J+ (AABBCC) = -2 = J+{AABBCC) 
J- (AABBCC) = -5 = J- (AABBCC) 
St s (AABBCC) = I = St s (AABBCC). 
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On the other hand, because if2,i is an invariant for P(a, u, 1), <^2,i is also an in- 
variant for P(a, v, l) s , and we have 

(p 2 ,i(AABBCC) ^ tp 2 ,i(AABBCC). 

Therefore triple J+, J~ and S*t do not provide the universal finite type invariant 
of degree 2. 

□ 

Remark 7.4. Since ([AABB], ), ([AABB], ), ([AABB], ), ([ABAB], ), ([AA],), (0, > 
and {(ABAB, }} are independent, the linear space generated by finite type invariants 
with degree at most 2 for spherical curves has dimension more than or equal to 7. 

Acknowledgement 

The author thanks Professor Sadayoshi Kojima for his valuable suggestions and 
comments. The author would like to express her gratitude to Mikihiro Fujiwara. 

REFERENCES 

[1] V. I. Arnol'd, Plane curves, their invariants, perestroikas and classifications, Singularities 
and bifurcations, Adv. Soviet Math., vol. 21, Amer. Math. Soc., Providence, RI, 1994, With 
an appendix by F. Aicardi, pp. 33-91. MR 1310595 (95m:57009) 

[2] , Topological invariants of plane curves and caustics, University Lecture Series, vol. 5, 

American Mathematical Society, Providence, RI, 1994, Dean Jacqueline B. Lewis Memo- 
rial Lectures presented at Rutgers University, New Brunswick, New Jersey. MR 1286249 
(95h:57003) 

[3] M. Fujiwara, Finite type invariants of words and Arnold's invariants, 

arXiv:math.GT/0808.3646. (2008). 
[4] T Fukunaga, Homotopy classification of nanophrases with at most four letters, Fund. Math. 

214 (2011), no. 2, 101-118. MR 2845717 
[5] A Gibson and N Ito, Finite type invariants of nanowords and nanophrases, Topology Appl. 

158 (2011), no. 8, 1050-1072. MR 2786675 (2012d:57016) 
[6] M. Goussarov, M. Polyak, and O. Viro, Finite-type invariants of classical and virtual knots, 

Topology 39 (2000), no. 5, 1045-1068. MR 1763963 (2001i:57017) 
[7] N. Ito, Finite-type invariants for curves on surfaces, Proc. Japan Acad. Ser. A Math. Sci. 

85 (2009), no. 9, 129-134. MR 2573961 
[8] , Construction of invariants of curves and fronts using word theory, J. Knot Theory 

Ramifications 19 (2010), no. 9, 1205-1245. MR 2726565 (2012a:57017) 
[9] M. Polyak, Invariants of curves and fronts via Gauss diagrams, Topology 37 (1998), no. 5, 

989-1009. MR 1650406 (2000a:57080) 
[10] V. Turaev, Knots and words, Int. Math. Res. Not. (2006), Art. ID 84098, 23. MR 2276346 

(2007k:57017) 

[11] , Topology of words, Proc. Lond. Math. Soc. (3) 95 (2007), no. 2, 360-412. 

MR 2352565 (2008i:57025) 
[12] V. A. Vassilicv, Cohomology of knot spaces, Theory of singularities and its applications, 

Adv. Soviet Math., vol. 1, Amer. Math. Soc, Providence, RI, 1990, pp. 23-69. MR 1089670 

(92a:57016) 

Department of Mathematics, Tokyo Institute of Technology, Oh-okayama, Meguro, 
Tokyo 152-8551, Japan 

E-mail address: kotorii.y.aa@in.titech.ac.jp 



